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DEVICES, SOFTWARES AND METHODS FOR 
DYNAMIC BANDWIDTH ALLOCATION FOR ATM CONNECTIONS 



BACKGROUND OF THE INVENTION 

1 . Field of the invention. 

The present invention is related to the field of retransmitting data through 
networks, and more specifically to devices, softwares and methods for dynamic 
bandwidth allocation for an asynchronous transfer mode connection of a network. 

2. Description of the related art. 

Networks, such as the Internet, generally transmit data in an asynchronous 
fashion, which is also called asynchronous transfer mode (ATM). A network device, 
such as a router, receives data and then retransmits it to another router. 

A problem with ATM is that data arrives at each router at varying rates. The 
router, however, reserves a fixed amount of bandwidth for retransmitting the arriving 
data. The reserved amount of bandwidth is sometimes not enough, while other times 
it is more than required. 

Referring now to Fig. 1A, Fig. IB and Fig. 1C, the problem of the fixed 
amount of bandwidth is illustrated in more detail. A Router-X 12 receives through a 
connection 14 a group 22 of data packets. Router-X 12 is connected with a Router-Y 
32 via a connection 34, and with a Router-Z 42 via a connection 44. 

Referring now to Fig. IB, at a subsequent phase, Router-X 12 stores group 22 
of the received packets. In addition, Router-X 12 analyzes the destination of group 
22, and determines that group 22 should be retransmitted to Router-Z 42. 
Accordingly, Router-X 12 establishes an ATM switched virtual circuit (ATM SVC) 
46 within connection 44. 

Referring now to Fig. 1C, Router-X 12 transmits to router-Z 42 group 22 of 
data packets via ATM SVC 46. After that ATM SVC 46 remains active, until it is un- 
established. Additional data groups from the same source and with the same 
destination may also use ATM SVC 46, without having to establish it again. 

This is where the problems start. On the one hand, if no additional data 
groups are received for a while, ATM SVC 46 remains open anyway, with its 
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bandwidth being unavailable from associated network resources. On the other hand, 
if a second group 52 of data packets is received which is larger than group 12, more 
bandwidth would be required. When not accommodated, the data is delayed, which 
results in jitter at the receiving end. 

The problem arises because, once established, ATM SVC 46 has a fixed 
bandwidth. This fixed bandwidth is determined from a size of the first received group 
22 of data packets. 

BRIEF SUMMARY OF THE INVENTION 

The present invention overcomes these problems and limitations of the prior 

art. 

Generally, the present invention provides devices, softwares and methods for 
dynamically allocating bandwidth in ATM connections. The invention teaches to 
open additional switched virtual circuits for adding bandwidth, if there is an increase 
in the rate of demand. Optionally, if demand decreases, some of the additional 
switched virtual circuits may be closed. 

The invention offers the advantage that the bandwidth is dynamically adjusted 
according to demand. This will prevent data packets from being delayed, without 
unduly depriving bandwidth from associated network resources. The invention thus 
becomes a welcome addition to Voice over Internet Protocol (VoIP) applications in an 
ATM SVC environment, and other multimedia applications. 

Moreover, a single pipe need be established for a number of these switched 
virtual circuits. Since the upper network layers will continue to administer only a 
single pipe, no additional protocol considerations are necessary to implement the 
invention. 

The invention will become more readily apparent from the following Detailed 
Description, which proceeds with reference to the drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.s 1A, IB, 1C are sequential snapshots showing establishment of an ATM 
switched virtual circuit in response to data groups in the prior art. 

Fig. 2 is a block diagram of a network switch made according to an 
embodiment of the present invention. 
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Fig. 3 is a partial block diagram of a software architecture of a network switch 
made according to an embodiment of the present invention. 

Fig. 4 is a flowchart illustrating a method according to an embodiment of the 
present invention. 

Fig.s 5A, 5B, 5C, 5D, 5E, 5F, 5G are sequential snapshots showing 
establishment of ATM switched virtual circuits in response to data groups in 
accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

As has been mentioned, the present invention provides devices, softwares and 
methods for dynamically allocating bandwidth to an ATM connection. The invention 
is now described in more detail. 

Referring now to Fig. 2, a network switch 200 made according to an 
embodiment of the invention is described in more detail. Switch 200 may be any 
network switch, such as a router, a gateway, a bridge, etc. 

Switch 200 has a network interface 202 for interfacing with an ATM network, 
such as the internet. The invention may also be used to retrofit equipment having an 
ATM network interface. 

Switch 200 also has a processor 204 coupled with network interface 202. 
Processor 204 may be implemented as a Digital Signal Processor (DSP), Central 
Processing Unit (CPU), or any other equivalent way known in the art. 

Switch 200 additionally includes a memory 208, on which a program 209 may 
reside. Functions of processor 204 may be controlled by program 209, as will become 
apparent from the below. 

It is readily apparent that the present invention may be implemented by one or 
more devices that include logic circuitry. It may also be implemented by a device that 
includes a dedicated processor system, which may include a microcontroller or a 
microprocessor. 

The invention additionally provides methods, which are described below. 
Moreover, the invention provides apparatus that performs, or assists in performing the 
methods of the invention. This apparatus may be specially constructed for the 
required purposes, or it may comprise a general-purpose computer selectively 
activated or reconfigured by a computer program stored in the computer. The 
methods and algorithms presented herein are not necessarily inherently related to any 
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particular computer or other apparatus. In particular, various general-purpose 
machines may be used with programs in accordance with the teachings herein, or it 
may prove more convenient to construct more specialized apparatus to perform the 
required method steps. The required structure for a variety of these machines will 
appear from this description. 

Useful machines or articles for performing the operations of the present 
invention include general-purpose digital computers or other similar devices. In all 
cases, there should be borne in mind the distinction between the method of operating 
a computer and the method of computation itself. The present invention relates also 
to method steps for operating a computer and for processing electrical or other 
physical signals to generate other desired physical signals. 

The invention additionally provides a program, and a method of operation of 
the program. The program is most advantageously implemented as a program for a 
computing machine, such as a general-purpose computer, a special purpose computer, 
a microprocessor, etc. 

The invention also provides a storage medium that has the program of the 
invention stored thereon. The storage medium is a computer-readable medium, such 
as a memory, and is read by the computing machine mentioned above. 

A program is generally defined as a sequence of steps leading to a desired 
result. These steps, also known as instructions, are those requiring physical 
manipulations of physical quantities. Usually, though not necessarily, these quantities 
take the form of electrical or magnetic signals capable of being stored, transferred, 
combined, compared, and otherwise manipulated or processed. When stored, they 
may be stored in any computer-readable medium. It is convenient at times, 
principally for reasons of common usage, to refer to these signals as bits, data bits, 
samples, values, elements, symbols, characters, images, terms, numbers, or the like. 
It should be borne in mind, however, that all of these and similar terms are associated 
with the appropriate physical quantities, and that these terms are merely convenient 
labels applied to these physical quantities. 

This detailed description is presented largely in terms of flowcharts, display 
images, algorithms, and symbolic representations of operations of data bits within a 
computer readable medium, such as a memory. Such descriptions and representations 
are the type of convenient labels used by those skilled in programming and/or the data 
processing arts to effectively convey the substance of their work to others skilled in 
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the art. A person skilled in the art of programming may use this description to readily 
generate specific instructions for implementing a program according to the present 
invention. For the sake of economy, however, flowcharts used to describe methods 
of the invention are not repeated in this document for describing software according 
5 to the invention. 

Often, for the sake of convenience only, it is preferred to implement and 
describe a program as various interconnected distinct software modules or features, 
collectively also known as software. This is not necessary, however, and there may 
be cases where modules are equivalently aggregated into a single program with 

10 unclear boundaries. In any event, the software modules or features of the present 
invention may be implemented by themselves, or in combination with others. Even 
though it is said that the program may be stored in a computer-readable medium, it 
should be clear to a person skilled in the art that it need not be a single memory, or 
even a single machine. Various portions, modules or features of it may reside in 

1 5 separate memories, or even separate machines. The separate machines may be 

connected directly, or through a network, such as a local access network (LAN), or a 
global network, such as the Internet. 

In the present case, methods of the invention are implemented by machine 
operations. In other words, embodiments of the program of the invention are made 

20 such that they perform methods of the invention that are described in this document. 
These may be optionally performed in conjunction with one or more human operators 
performing some, but not all of them. As per the above, the users need not be 
collocated with each other, but each only with a machine that houses a portion of the 
program. Alternately, some of these machines may operate automatically, without 

25 users and/or independently from each other. 

Referring now to Fig. 3, a portion 300 is described of a software architecture 
of a network switch made according to an embodiment of the present invention. 
Portion 300 includes a lower network layer 320 and an upper network layer 340. It 
will be understood by person skilled in the art that layer 320 and layer 340 stand for a 

30 multiplicity of players according to a greed standards. 

According to the invention, two or more ATM switched virtual circuits 
(SVCs) 362, 364 may be open at the same time. These are preferably administered 
from lower network layer 320. From the viewpoint of upper network layer 340, 
however, ATM SVCs 362, 364 appear as a single pipe 370. As such, no special 
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provisions need be made at layer 340 for administering pipe 370, even though it 
includes more than one ATM SVCs 362, 364. 

It will be appreciated that a mechanism of the invention may be placed in a 
router, and at a low level of a software architecture. This way the mechanism will be 
transparent to one or more upper network layers, and will not require any additional 
or new protocols between equipment. 

Methods of the invention are now described, referring to Fig. 4 and also Fig.s 
5A, 5B, 5C, 5D, 5E, 5F, 5G. 

More particularly, Fig. 4 shows a flowchart 400 for illustrating a method 
according to an embodiment of the invention. The method of flowchart 400 may also 
be practiced by a network switch made according to the invention. 

In addition, Fig.s 5A, 5B, 5C, 5D, 5E, 5F, 5G are used to show snapshots 
resulting from specific instances of applying the method of flowchart 400. 

According to a box 410, packets are received for ATM retransmission. 
Referring to Fig. 5 A, packets 520 are received by a network switch 510 through a line 
514. Packets 520 are received at a first rate. The first rate represents a demand level. 

According to a next box 420, a destination of the received packets is 
determined. Referring to Fig. 5B, the destination of packets 520 is a router 530. 

According to a next box 425, a first bandwidth is determined from the first 

rate. 

According to a next box 430, a first ATM SVC is opened for the destination, 
having the first bandwidth. Referring to Fig. 5B, first ATM SVC 532 is opened with 
router 530. 

According to a next box 440, the packets are retransmitted through the open 
ATM SVC(s). Referring to Fig. 5C, packets 520 are retransmitted to router 530 
through first ATM SVC 532. 

According to a next box 450, additional packets are received for ATM to the 
same destination. Referring to Fig. 5C, packets 540 are received by network switch 
510 through line 514. 

According to a next box 460, an updated rate is determined of the additional 
received packets. 

According to a next box 470, an updated bandwidth is determined from the 
updated rate. Referring to Fig. 5D, packets 540 are stored in a memory of network 
switch 510 during the determination. 
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According to a next box 480, it is determined whether the updated bandwidth 
is larger than maximum threshold. The maximum threshold may be a preset fraction 
of the first bandwidth, such as 80% of the first bandwidth. 

If yes, then according to a next box 485, at least one additional ATM SVC is 
opened for the same destination. Referring to Fig. 5D, an additional ATM SVC 542 
is opened, within the same pipe as ATM SVC 532. 

Then execution returns to box 440, where the packets are retransmitted 
through the open ATM SVC(s). Referring to Fig. 5E, packets 540 are separated in 
two groups, 540-A and 540-B for transmission through the pipe to router 530. Group 
540-A travels through ATM SVC 532, and group 540-B travels through ATM SVC 
542. This prevents jitter at the final destination, by servicing the larger group of 
packets 540 without delaying them. 

Executing again through box 450, additional packets 560 are received for 
ATM to the same destination. Referring to Fig. 5E, packets 540 are received by 
network switch 510 through line 514. 

According to next box 460, an updated rate is determined of the additional 
received packets. 

According to next box 470, an updated bandwidth is again determined from 
the updated rate. Referring to Fig. 5F, packets 560 are stored in the memory of 
network switch 510 during the determination. 

According to next box 480, it is determined whether the latest updated 
bandwidth is larger than maximum threshold. 

If not, then according to a next box 490, it is determined whether the latest 
updated rate is less than minimum threshold. The minimum threshold may be a 
fraction of the first bandwidth, such as 30% of the first bandwidth. Equivalently, the 
minimum threshold may be a fraction of the second bandwidth, etc. 

If yes, then according to a next box 495, one of the ATM SVCs for the 
destination is closed. Referring to Fig. 5F, only the first ATM SVC 532 is shown as it 
remains open, because the second ATM SVC 542 has been closed. Equivalently, the 
second ATM SVC 542 may remain open, while the first ATM SVC 532 may be 
closed. 

Execution then returns to box 440, where the packets are retransmitted through 
the open ATM SVC(s). Referring to Fig. 5G, packets 560 are transmitted to router 
530 through the open ATM SVC 532. 
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If, at box 490, it is determined that the latest updated rate is not less than the 
minimum threshold, then none of the ATM switched virtual circuits (ATM SVCs) is 
closed. Execution returns again to box 440, where the packets are retransmitted 
through the open ATM SVC(s). 

5 A person skilled in the art will be able to practice the present invention in view 

of the description present in this document, which is to be taken as a whole. 
Numerous details have been set forth in order to provide a more thorough 
understanding of the invention. In other instances, well-known features have not been 
described in detail in order not to obscure unnecessarily the invention. 

1 0 While the invention has been disclosed in its preferred form, the specific 

embodiments as disclosed and illustrated herein are not to be considered in a limiting 
sense. Indeed, it should be readily apparent to those skilled in the art in view of the 
present description that the invention may be modified in numerous ways. For 
example, while only a second ATM SVC was shown, the invention extends to a large 

1 5 number of them. 

The inventor regards the subject matter of the invention to include all 
combinations and subcombinations of the various elements, features, functions and/or 
properties disclosed herein. 

The following claims define certain combinations and subcombinations, which 

20 are regarded as novel and non-obvious. Additional claims for other combinations and 
subcombinations of features, functions, elements and/or properties may be presented 
in this or a related document. 
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